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Lecture 8. Tuesday, Mar 3: Cauchy's inequality and Lebesgue measure 

I first discussed the definition of preHilbert and Hilbert spaces and proved 
Cauchy's inequality and the parallelogram law. This can be found in all the lecture 
notes and many other places so I will not repeat it here. Another nice source is the 
book of G.F. Simmons, "Introduction to topology and modern analysis". I like it 
- but I think it is out of print. 

In case anyone is interested in how to define Lebesgue measure from where we 
are now - and I may have time to do this later - we can just use the integral as I 
outlined on Tuesday. First, we define locally integrable functions. Thus / : M — ► C 
is locally integrable if 

For example any continuous function on R is locally integrable. 

Lemma 4. The locally integrable functions form a linear space. 

Proof. Follows from the linearity of □ 

Definition 5. A set A C M. is measurable if its characteristic function \A is locally 
integrable. A measurable set A has finite measure if \A € >C 1 (M) and then 



(8.2) fj,(A) = J 



Xn 



is the Lebesgue measure of A. If A is measurable but not of finite measure then 
n(A) = oo by definition. 

We know immediately that any interval (a, b) is measurable (whether open, semi- 
open or closed) and has finite measure if and only if it is bounded - then the measure 
is b — a. Some things to check:- 

Proposition 13. The complement of a measurable set is measureable and any 
countable union of measurable sets is measurable. 

Proof. The first part follows from the fact that the constant function 1 is locally 
integrable and hence Xk\a = 1 — Xa is locally integrable if and only if \A is locally 
integrable. 

Notice the relationship between characteristic functions and the sets they define:- 
(8-3) XAub = max(xA,Xi?), XAnB = min(xA, Xb)- 

If we have a sequence of sets A n then B n = \J k<n Ak is clearly an increasing 
sequence of sets and 

(8.4) XB n ^XB, B = Y,A n 

n 

is an increasing sequence which converges pointwise (at each point it jumps to 1 
somewhere and then stays or else stays at 0.) Now, if we multiply by X[-n,n] then 

(8-5) /„ = X[-n,n]Xb„ -» Xbd[-n,n] 

is an increasing sequence of integrable functions - assuming that is that the A^s 
are measurable - with integral bounded above, by 27V. Thus by our monotonicity 
theorem the limit is integrable so \b is locally integrable and hence [j n A n is 
measurable. □ 
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Proposition 14. The (Lebesgue) measurable subsets of 'R form a collection, At, of 
the power set ofR, including and R which is closed under complements, countable 
unions and countable intersections. 

Proof. The countable intersection property follows from the others or directly by a 
similar argument to that above but with decreasing sequences. □ 

We have declared a set A which is measurable but not of finite measure to have 
infinite measure - for instance R is of infinite measure in this sense. Since the 
measure of a set is always non-negative (or undefined if it isn't measurable) this 
does not cause any problems and in fact Lebesgue measure is countable additive 
provided we allow oo as a value of the measure:- 

(8.6) A n E M, n e N |J A n e M and mu({jA n ) < ^/i(A„) 

n n n 

with equality if Aj n Ak = for j ^ k. 
It is a good exercise to prove this! 
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Problem set 4, Due 11AM Tuesday 10 Mar. 

Just to compensate for last week, I will make this problem set too short and 
easy! 

Problem 4.1 

Let if be a normed space in which the norm satisfies the parallelogram law: 

(8.7) \\u + v\\ 2 + \\u - v\\ 2 = 2(|M| 2 + |M| 2 ) V u, v e H. 

Show that the norm comes from a positive definite sesquilinear (i.e. Hermitian) 
inner product. Big Hint:- Try 

(8.8) (u, v) = - (|| u + v\\ 2 — \\u — v\\ 2 + i\\u + iv\\ 2 — i\\u — iv\\ 2 ) ! 
Problem 4-2 

Let if be a finite dimensional (pre)Hilbert space. So, by definition H has a basis 
{vi}™ =1 , meaning that any element of H can be written 

(8.9) v = c * v * 

i 

and there is no dependence relation between the v^s - the presentation of v = in 
the form (8.9) is unique. Show that H has an orthonormal basis, {ei}" =1 satisfying 
(ej, ej) = Sij (= 1 if i = j and otherwise). Check that for the orthonormal basis 
the coefficients in (8.9) are Cj = (v, ej) and that the map 

(8.10) T : H 3v^-> ((v,e t )) eC n 
is a linear isomorphism with the properties 

(8.11) (u, v) = ^(T M ),(T^, \\u\\ H = \\Tu\\ C n Vu,v€H. 

i 

Why is a finite dimensional preHilbert space a Hilbert space? 
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Solutions to Problem set 3 

This problem set is also intended to be a guide to what will be on the in-class 
test on March 5. In particular I will ask you to prove some of the properties of the 
Lebesgue integral, as below, plus one more abstract proof. Recall that equality a.e 
(almost everywhere) means equality on the complement of a set of measure zero. 

Problem 3.1 If / and g G £ 1 (K) are Lebesgue integrable functions on the line 
show that 

(1) If f(x) > a.e. then f f > 0. 

(2) Uf(x)<g(x) a.e. then / /</<?. 

(3) If f is complex valued then its real part, Re/, is Lebesgue integrable and 
|/Re/| </|/|. 

(4) For a general complex-valued Lebesgue integrable function 



(8.12) 



|//I</|/|. 



Hint: You can look up a proof of this easily enough, but the usual trick is to 
choose 9 e [0, 2ir) so that e l9 J f — J (e t9 /) > 0. Then apply the preceeding 
estimate to g — e l9 f. 
(5) Show that the integral is a continuous linear functional 



(8.13) J : 



C. 



Solution: 



(1) If / is real and /„ is a real- valued absolutely summable series of step func- 
tions converging to / where it is absolutely convergent (if we only have a 
complex- valued sequence use part (3)). Then we know that 

(8-14) 5i = l/i|, 9j = \fj\ ~ \fj-i\, / >1 

is an absolutely convergent sequence converging to |/| almost everywhere. 
It follows that /+ = |(|/| +/) = /, if /> 0, is the limit almost everywhere 
of the series obtained by interlacing \g^ and \ fj : 



(8.15) h n 



\g k n = 2k- 
f k n = 2k. 



Thus /+ is Lebesgue integrable. Moreover we know that 
(8.16) // + = &E/^ = &/(lE/il + E/: 

J n<2k J J \ 7 = 1 7 = 1 



where each term is a non-negative step function, so / /+ > 0. 
(2) Apply the preceeding result to g — f which is integrable and satisfies 



(8.17) J 9- J f = J(g-.f)>0- 
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(8.18) K 



(3) Arguing from first principles again, if /„ is now complex valued and an 
absolutely summable series of step functions converging a.e. to / then define 

'Rc./fc n = 3k-2 
Imfk n = 3k — 1 
— Im fk n = 3k. 

This series of step functions is absolutely summable and 

(8.19) ^2\h n (x)\<oo^^2\f n (x)\<oo=^^2h n (x) = Ref. 

n n n 

Thus Re / is integrable. Since ±Re/ < |/| 

(8.20) ±Jjtef< J |/| | J Re/| < J |/|. 

(4) For a complex-valued / proceed as suggested. Choose z € C with \z\ = 1 
such that z J f e [0, oo) which is possible by the properties of complex 
numbers. Then by the linearity of the integral 

(8.21) 

z ff = J (*/) = / Rc ( z /) ^ / \ zRc f\ <J\f\=>\Jf\ = zJf<J l/l- 

(where the second equality follows from the fact that the integral is equal 
to its real part). 

(5) We know that the integral defines a linear map 



(8.22) 1:^(1)3 1/]- J 



fee 



since J f = J g if f = g a.e. are two representatives of the same class in 
L 1 (R). To say this is continuous is equivalent to it being bounded, which 
follows from the precccding estimate 



(8-23) |/([/DI = l J f\<J l/l 



(Note that writing [/] instead of / G L 1 (M) is correct but would normally 
be considered pedantic - at least after you are used to it!) 
(6) I should have asked - and might do on the test: What is the norm of / as 
an element of the dual space of L 1 (]R). It is 1 - better make sure that you 
can prove this. 

Problem 3.2 If / C R is an interval, including possibly (— oo, a) or (a, oo), we 
define Lebesgue integrability of a function / : / — > C to mean the Lcbcsguc 
integrability of 



f(x) xel 
xGR\I. 



(8.24) / : R — ► C, f(x) = j 

The integral of / on / is then defined to be 

(8.25) J f = J /. 

(1) Show that the space of such integrable functions on / is linear, denote it 

(2) Show that is / is integrable on I then so is |/|. 
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(3) Show that if / is integrable on I and Jj |/| = then / = a.c. in the sense 
that f(x) = for all x G I \ E where E C I is of measure zero as a subset 
of R. 

(4) Show that the set of null functions as in the preceeding question is a linear 
space, denote it Af(I). 

(5) Show that Jj |/| defines a norm on L 1 (7) = C 1 ^)/^). 

(6) Show that if / e jC\R) then 



(8.26) </ : 7 — > C, fl (a;) 



/(«) x e / 
o 



is in £ 1 (M) an hence that / is integrable on I. 
(7) Show that the preceeding construction gives a surjective and continuous 
linear map 'restriction to V 

(8.27) L X (R) — >L 1 (I). 

(Notice that these are the quotient spaces of integrable functions modulo 
equality a.e.) 

Solution: 

(1) If / and g are both integrable on / then setting h = f + g, h = f + g, 
directly from the definitions, so / + g is integrable on I if / and g are by 
the linearity of £ 1 (]R). Similarly if h = cf then h = cf is integrable for any 
constant c if / is integrable. Thus >C 1 (7) is linear. 

(2) Again from the definition, |/| = h if h = \f\. Thus / integrable on I 
implies / G £ 1 (K), which, as we know, implies that |/| € £ 1 (M). So in turn 
h e ^(R) where h=\f\, so |/| e C 1 ^). 

(3) If / e -C 1 ^) and Jj\f\ = then J R \f \ =0 which implies that / = on 
R \ E where E C R is of measure zero. Now, Ej = E n I C -E is also of 
measure zero (as a subset of a set of measure zero) and / vanishes outside 
El 

(4) If f,g:I — > C are both of measure zero in this sense then f + g vanishes 
on I \ (Ef U Eg) where Ef C I and Ef C I are of measure zero. The union 
of two sets of measure zero (in R) is of measure zero so this shows / + g is 
null. The same is true of cf + dg for constant c and d, so Af(I) is a linear 
space. 

(5) If / e £ x (7) and g e W(7) then |/ + .g| - |/| G A/"(7), since it vanishes where 
g vanishes. Thus 

(8.28) J\f + g\ = f \f\Vfe£\i), seAT(/). 

Thus 

(8-29) \\[f]\\ I = [ |/| 



is a well-defined function on 7 1 (I) = £ 1 (M)/A/'(/) since it is constant on 
equivalence classes. Now, the norm properties follow from the same prop- 
erties on the whole of R. 
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(6) Suppose / € and g is defined in (8.26) above by restriction to I. We 

need to show that g e £ 1 (M). If /„ is an absolutely summable series of step 
functions converging to / wherever, on K, it converges absolutely consider 



(8.30) g n (x) 



where I is I made half-open if it isn't already - by adding the lower end- 
point (if there is one) and removing the upper end-point (if there is one). 
Then g n is a step function (which is why we need /). Moreover, J \g n \ < 
J \ f n \ so the series g n is absolutely summable and converges to g n outside 
I and at all points inside I where the series is absolutely convergent (since 
it is then the same as /„). Thus g is integrable, and since / differs from g 
by its values at two points, at most, it too is integrable so / is integrable 
on I by definition. 

(7) First we check we do have a map. Namely if / € A/"(M) then g in (8.26) is 
certainly an element of Af(I). We have already seen that 'restriction to P 
maps £ 1 (IR) into C l (I) and since this is clearly a linear map it defines (8.27) 
- the image only depends on the equivalence class of /. It is clearly linear 
and to see that it is surjective observe that if g G then extending it 

as zero outside I gives an element of £ 1 (]R) and the class of this function 
maps to [g] under (8.27). 

Problem 3.3 Really continuing the previous one. 

(1) Show that if I = [a, b) and / € L 1 ^) then the restriction of / to I x = [x, b) 
is an element of L 1 (/ a: ) for all a < x < b. 

(2) Show that the function 



(8.31) F(x) = J f:[a,b) 



C 



is continuous. 

(3) Prove that the function x _1 cos(l/a;) is not Lebesgue integrable on the 
interval (0, 1]. Hint: Think about it a bit and use what you have shown 
above. 

Solution: 

(1) This follows from the previous question. If / e L x ([a, 6)) with /' a repre- 
sentative then extending /' as zero outside the interval gives an clement of 
£ 1 (IR), by defintion. As an element of L 1 (M) this does not depend on the 
choice of /' and then (8.27) gives the restriction to [x, b) as an element of 
L 1 ([x,6)). This is a linear map. 

(2) Using the discussion in the preceeding question, we now that if /„ is an 
absolutely summable series converging to /' (a representative of /) where 
it converges absolutely, then for any a < x < b, we can define 



(8.32) 



& = x([a,x))f n , /;' = x(M))/« 
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where x([a, b)) is the characteristic function of the interval. It follows that 
f' n converges to fx([a,x)) and /" to fx([ x > )) where they converge abso- 
lutely. Thus 

(8-33) / /= / /X(M)) = £ / .C / /= //x(M) = E [ .C 

J[x,b) J „ J J[a,x) J n J 

Now, for step functions, we know that J /„ = J f' n + J /" so 



(8-34) / /= / /+ / / 

J[a,b) J[a,x) J[x,b) 

as we have every right to expect. Thus it suffices to show (by moving the 
end point from a to a general point) that 

(8.35) lim / f = 

x ^ a J[a,x) 

for any / integrable on [a, b). Thus can be seen in terms of a defining 
absolutely summable sequence of step functions using the usual estimate 
that 

(8-36) | / f\< [ l^/nl+E / IU 

J[a,x) J[a,x) n < N n>N J \- a > x ) 

The last sum can be made small, independent of x, by choosing N large 
enough. On the other hand as x — > a the first integral, for fixed N, tends 
to zero by the definition for step functions. This proves (8.36) and hence 
the continuity of F. 

(3) If the function x^ 1 cos(l/x) were Lebesgue integrable on the interval (0, 1] 
(on which it is defined) then it would be integrable on [0, 1) if we define it 
arbitrarily, say to be 0, at 0. The same would be true of the absolute value 
and Riemann integration shows us easily that 

(8.37) lim^ x\ cos(l/x)\dx = oo. 

This is contrary to the continuity of the integral as a function of the limits 
just shown. 

Problem 3.4 [Harder but still doable] Suppose / G £ 1 (R). 

(1) Show that for each tgl the translates 

(8.38) / t (i) = /(i-t):l^C 

are elements of £ 1 (M). 

(2) Show that 

(8.39) Jim y |/t - /I = 0. 

This is called 'Continuity in the mean for integrable functions'. Hint: I will 
add one! 

(3) Conclude that for each / £ £ 1 (M) the map (it is a 'curve') 

(8.40) R9i i — ► [ft] £ L 1 (R) 
is continuous. 

Solution: 
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(1) If /„ is an absolutely summable series of step functions converging to / 
where it converges absolutely then /„(• — t) is such a series converging to 
/(• — t) for each teR. Thus, each of the f(x — t) is Lebesgue integrable, 
i.e. are elements of £ 1 (1R) 

(2) Now, we know that if /„ is a series converging to / as above then 



(8-41) / |/|< W \U 

We can sum the first terms and then start the series again and so it follows 
that for any N, 

(8-42) [\f\< / | / |/„|. 

J J n<N n>N J 

Applying this to the series /„(• —t) — /„(•) we find that 
(8-43) f \f t -f\< I \J2 U - *) - /n(-)l + E / !/"(• " *) " /»(•)! 

J J n<N n>N J 

The second sum here is bounded by 2 ^2 J | /„ | . Given 5 > we can choose 

n>N 

N so large that this sum is bounded by 5/2, by the absolute convergence. 
So the result is reduce to proving that if \t\ is small enough then 

(8-44) f | £/«(■-*) -/„(■)!< S/2. 

J n<N 

This however is a finite sum of step functions. So it suffices to show that 

(8.45) | j s(.-t)- ff (.)|->0asi-0 

for each component, i.e. a constant, c, times the characteristic function of 
an interval [a, b) where it is bounded by 2|c||t|. 
(3) For the 'curve' f t which is a map 

(8.46) 1st — ►/ t e£ 1 (R) 

it follows that f t+s — (ft) s so we can apply the argument above to show 
that for each s, 

(8.47) lim f \f t -/ 8 |=0=>. Jim || [f t ] - [f s }\\^ = 

which proves continuity of the map (8.46). 

Problem 3.5 In the last problem set you showed that a continuous function on a 
compact interval, extended to be zero outside, is Lebesgue integrable. Using this, 
and the fact that step functions are dense in L 1 (M) show that the linear space of 
continuous functions on M. each of which vanishes outside a compact set (which 
depends on the function) form a dense subset of L 1 (IR). 

Solution: Since we know that step functions (really of course the equivalence 
classes of step functions) are dense in L 1 (M) we only need to show that any step 
function is the limit of a sequence of continuous functions each vanishing outside a 



(8.48) g n (x) 
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compact set, with respect to L 1 . So, it suffices to prove this for the charactertistic 
function of an interval [a, b) and then multiply by constants and add. The sequence 

x < a — l/n 

n(x — a + 1 /n) a — l/n < x < a 

a < x <b 

n(b+l/n — x) b<x<b+l/n 

x> b+l/n 

is clearly continuous and vanishes outside a compact set. Since 

/rl rb+l/n 
\g n -x{[a,b))\ = / g n + g n <2/n 
Ja-l/n Jb 

it follows that [g n ] — > [x([a, &))] in L 1 (M). This proves the density of continuous 
functions with compact support in 
Problem 3.6 

(1) If g : R — > C is bounded and continuous and / e show that 

gf e C\R) and that 



5-50) f | 5 /l<sup| 5 |- f 

J R J 



l/l- 



(2) Suppose now that G € C([0, 1] x [0, 1]) is a continuous function (I use C(K) 
to denote the continuous functions on a compact metric space) . Recall from 
the preceeding discussion that we have defined L 1 ([0,1]). Now, using the 
first part show that if / G i 1 ([0, 1]) then 



(8.51) F(x)= [ G(av)/(-)eC 

7(0,1] 

(where • is the variable in which the integral is taken) is well-defined for 
each x £ [0, 1]. 

(3) Show that for each / £ i 1 ([0, 1]), F is a continuous function on [0, 1]. 

(4) Show that 

(8.52) ^([0,1]) 3/^FeC([fl,l]) 

is a bounded (i.e. continuous) linear map into the Banach space of contin- 
uous functions, with suprcmum norm, on [0,1]. 

Solution: 

(1) Let's first assume that / = outside [—1, 1]. Applying a result form Prob- 
lem set there exists a sequence of step functions g n such that for any R, 
g n g uniformly on [0,1). By passing to a subsequence we can arrange 
that suprj^i \g n {x) — g n -i(x)\ < 2~ n . If /„ is an absolutly summable se- 
ries of step functions converging a.e. to / we can replace it by /„%([- 1, 1]) 
as discussed above, and still have the same conclusion. Thus, from the 
uniform convergence of g n , 

n 

(8.53) g n (x) ^2 f k (x) -> g(x)f(x) a.e. on R. 

fe=i 
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n n— 1 

So define hi = g 1 f 1 , h n = g n (x) £ f k (x) - #„_i(x) J2 fk{x). This series 

fe=i fc=i 
of step functions converges to g/(x) almost everywhere and since 

(8.54) 

iM<^i/„(x)i + 2-"^i/ fe (x)i, E / im<^E / i/«i+ 2 E / ifn\<™ 

k<n n •* n J n 

it is absolutely summable. Here A is a bound for \g n \ independent of n. 
Thus gf e £ 1 (IR) under the assumption that / = outside [0, 1) and 

(8-55) J\gf\<sup\g\J\f\ 

follows from the limiting argument. Now we can apply this argument to f p 
which is the restriction of p to the interval \p,p + 1), for each p € Z. Then 
we get g/ as the limit a.e. of the absolutely summable series gf p where 
(8.55) provides the absolute summablitly since 

(8-56) E / \9fp\ ^ SU P If I E / l/l < ™- 

Thus, gf G £ (R) by a theorem in class and 

(8.57) J\gf\<sup\g\J\f\. 

(2) If / e ^[(0, 1]) has a representative /' then G(x, ■)/'(■) e £^[0, 1)) so 

(8.58) F(x)= / G(x, •)/(•) eC 

7[0,1] 

is well-defined, since it is indpendent of the choice of /', changing by a null 
function if /' is changed by a null function. 

(3) Now by the uniform continuity of continuous functions on a compact metric 
space such as S = [0,1] x [0, 1] given S > there exist e > such that 

(8.59) sup \G(x,y)-G(x',y)\<6tt\x-x'\<e. 
ye [o,i] 

Then if |x — x'\ < e, 

(8.60) \F(x) - F(x')\ = | / (G(x, •) - G(x' , ■))/(■)! < 5 f \f\. 

J [o,i] J 

Thus F G C([0, 1]) is a continuous function on [0,1]. Moreover the map 
/ i — ► F is linear and 

(8.61) sup|F| <sup|G| / ||/| 

[0,1] S J[0,1] 

which is the desired boundedness, or continuity, of the map 

(8.62) / : ^([0, 1]) — C([0, 1]), F(/)(x) = | G(x, •)/(•), 



||/(/)||s„p<sup|G|||/|| 



L 1 ■ 



